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Abstact We are discussing certain combinatorial and counting problems related 
to quadratic algebras. First we give examples which confirm the Anick conjecture 
on the minimal Hilbert series for algebras given by n generators and "-^"'^^ relations 
for n ^ 7. Then we investigate combinatorial structure of colored graph associated 
to relations of RIT algebra. Precise descriptions of graphs (maps) corresponding to 
algebras with maximal Hilbert series are given in certain cases. As a consequence it 
turns out, for example, that RIT algebra may have a maximal Hilbert series only if 
components of the graph associated to each color are pairwise 2-isomorphic. 
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1 Introduction 

Let A(ji^ r) be the class of all graded quadratic algebras on n generators and r 
relations: 

A = k{xi, . . . ,x„)/id{K : i = 1, . . . ,r}. 



where Pi = ^ a^'^'x^Xj, a/'"' G k. 

k,j=l 

We deal with an arbitrary field k of char 0. Only on the way (section l2.ip 
we restrict ourself with C for a while (to get more general statement), but it 
will not influence further results. 

oo 

These algebras are endowed with a natural filtration A — [J Um, where 

Um is the linear span of monomials on of degree not exceeding m, a.i are 
the images of the variables Xi under the canonical map from k{xi, . . . ,Xn) to 
A and the degree of a.i-^ ■ ■ ■ o.id equals d. Since the generating polynomials are 

oo 

homogeneous, the algebra A & A also possesses a canonical grading A= A;, 

■i=0 

where Ai is the linear span of monomials of degree exactly i. This grading has 
a finiteness property: dim^yli < oo for any i, since algebra is finitely generated. 
This allow to associate to the series of dimensions various generating functions. 
The one which reflects most straightforward properties of the algebra will be 
considered here. 

oc 

Definition 1.1 The Hilbert series of a graded algebra A ~ ^ Ai is the gen- 

1=0 

erating Junction of the series of dimensions of graded components di = dim^ Ai 
of the following shape: HA(t) — X^i^o 

We are going to confirm Anick's conjecture [T| saying that a lower bound 
for the Hilbert series of an algebra with "'-"""'"^ quadratic relations given by 



the series 



is attained, for the small number of variables 



n ^ 7. Here the sign of modulus stands for the series where nth coefficient 
equals to the nth coefficient of initial series if this is positive together with all 
previous coefficients and is zero otherwise. 

After notices on minimal and generic series for quadratic algebras we turn 
to the main subject of our investigation. We consider subclass 7?.(m, n) C 
-^(ffi ^^^2"^^ )' where g — n + m, called RIT algebras (it was introduced and 
studied in papers [4l[3l[2]). Class TZ{m, n) defined as consisting of algebras with 
presentation of the form 

R = k{xi, ...,Xm,yi, 

where 

{\Xi^ Xj'\ — 0, 
b»,%]-0, (1) 

and / is a map f : M x N — > N, M = {1, m}, N {1, n}. 

To any such algebra we associate m-colored graph with n vertices in such 
a way that subgraph of color i reflects the map ai : N ^ N defined by 
o'i("-) = /(«,"■)■ 

We formulate conditions (Theorem 13. ip on the above maps which mean 
that defining relations of algebra form a Grobner basis, or equivalently that 
the algebra has a lexicographically maximal Hilbert series. Then we attack 
more subtle question on how to describe precisely the combinatorial structure 
of those maps. This is done explicitly in the Theorem 13.81 for a pair of maps. 
As a consequence interesting necessary condition is obtained for an algebra to 
have a maximal Hilbert series. CoroUarv 13.91 savs that Hilbert series of algebra 
could be maximal only if graphs of all maps ai,i — l,m are 2-isomorphic. We 
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call graphs 2-isomorphic if they become isomorphic after gluing pairs of vertices 
in common cycles of length two. 

Described combinatorial conditions (Theorem 13. 8p also imply that algebra 
is Koszul and obeys a commutator generalization of Yang-Baxter equation. 
Another consequences for RIT algebras from being presented by a quadratic 
Grobner basis are that in this case they are Auslander regular and Cohen- 
Macaulay. Hence we get combinatorial conditions on graphs sufficient also for 
obeying these properties. 

In the section|3]we present the complete list of Hilbert series and correspond- 
ing non isomorphic colored graphs for RIT algebras of rank up to 4. 

2 The Anick conjecture for n ^ 7 
2.1 Series in general position 

We remind here the proof of minimality of general series because it is essential 
for the next section. Version we present deals with the notion of general position 
in the Lebesgue sense, so we suppose for this section that the field is A: = C. 
Essentially the knowledge on this matter is due to Anick [1] and explanations 
in simplified form one can find in the survey of Ufnarovskii [17] . In |15] one can 
also find a remark on the minimality of nth component of the series in general 
position in the Zarisski sense. But as it is pointed out in [17j (remark before 
the theorem 3 in 1.4.2), since the infinite union of proper affine varieties may 
not be contained in a proper affine variety, one can not state that the minimal 
series (in case it is infinite) is in general position in the Zarisskii sense. There 
could be several ways to avoid this problem, for example in spirit of theorem 
3, 1.4.5. in [17]. But over C most natural and easy way is to use the topology 
defined by the Lebesgue measure, so we present this version here. 

Let we define now more precisely what is meant by an algebra in general 
position in the Zarisskii and in the Lebesgue sense. Algebras from A{n, r) are 
naturally labeled by the points of fc''" , corresponding to the coefficients a^'-' 
of the relations. Given a property P of quadratic algebras, we say that P is 
satisfied for A e A{n, r) in general position in the Zarisskii sense if the set 
of the coefficient vectors corresponding to those A G A{n,r), which obey the 
property P, is a non-empty Zarisskii-opcn subset of k™ . We also say that P 
is satisfied for A € A{n, r) in general position in the Lebesgue sense if the set of 
the coefficient vectors corresponding to those A G A{n,r), which do not obey 
the property P has rn^-dimensional Lebesgue measure zero. Since the set of 
zeros of any non-zero polynomial has the Lebesgue measure zero, we see that 
as far as arbitrary property P satisfied for A E A{n, r) in general position in 
the Zarisskii sense it is also satisfied for A G A{n, r) in general position in the 
Lebesgue sense. Define the minimal series in the class A{n, r) componentwise: 

oo 
i=0 

where bi — min dim Ai, Ai being the iih homogeneous component in the 

AeA(n,r) 

grading of A. It is not clear a priori, whether there exists an algebra A € 
A{n,r) whose Hilbert series coincides with H'^^^. This follows however from 
the statement below. 

Proposition 2.1 For A G A{n,r) in general position in the Lebesgue sense, 
the equality Ha = ^mln satisfied. 
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Proof. Denote the ideal generated by {pi : 1 ^ i ^ r} by / and its dth 
homogeneous component by Id- Obviously 

Id = span^, {upiV : u,v {xi, . . . ,x„), degu + degu = d — 2}. 

Here {xi, . . . , a;„) stands for the free semigroup generated by {xi, . . . , x„}. Let 
wi, . . . , Wm be all monomials of degree d in the free algebra k{xi, . . . , Since 
it is a linear basis in the dth homogeneous component of k{xi, . . . ,Xn), we can 
uniquely express the above polynomials upiV as a linear combinations of wf. 

m 
1=1 

The dimension of Id is exactly the rank of the rectangular matrix A = {Aj^ ^ 
whose rows of length m are labeled by the triples {u,v,i), where i = l,r and 
u,v are monomials in xi, . . . ,x„ satisfying degw + degu = d — 2. 

Obviously ^ ^ are linear functions of the coefficients a*^'' of the polynomials 
Pi. Condition that the dimension of Ad is minimal is equivalent to the condition 
that dim Id = rkA is maximal. Denote the maximal rank of A by D. Thus, 
the dimension of Ad is minimal if and only if there is a non-zero minor of 
the matrix A of the size D. The family of the minors of A of the size D is 
a finite family of polynomials Vi on the coefficients a*"'' and some of these 
polynomials are non-zero. This means that the set of A G A{n, r) with minimal 
dim Ad corresponds to the complement of the union of the sets of zeros of 
finitely many non-zero polynomials. Any such set is a non-empty Zarisskii 
open set and its complement has zero Lebesgue measure. The set of algebras 
A G A{n, r) satisfying Ha — H^ihi then a countable intersection of non-empty 
Zarisskii open sets and therefore its complement has zero Lebesgue measure as 
a countable union of sets with the Lebesgue measure zero. This completes the 
proof of the proposition. ■ 

Remark Let us mention that in case when the minimal series H^^-^^ is 
finite, the countable union from the proof of the Proposition [2TT] is in fact finite 
and the equality Ha = ^min satisfied for A G A{n, r) in general position in 
the Zarisskii sense as well and over an arbitrary field. 



2.2 The Anick conjecture holds for n ^ 7 

Now we are back to arbitrary basic field k of char 0. We consider the question 
whether the minimal series is finite for the case r — n{n — l)/2. It was raised in 
the paper of D. Anick [1], where a lower bound for the Hilbert series for algebras 
from A{n, ) -^^as discovered. It was established that 



rrn,n(n-l)/2 ^ 
min ^ 



l-nt 



n{n — 1) 



where ^ is a componentwise inequality, i.e. it holds if each coefficient of the 
first series is greater or equal then the corresponding coefficient of the second 
one and \f{t) \ stands for the positive part of the series / G k[\t]]. More precisely, 
if f{t) = aQ + ait + a2t^ ■ ■ ■ , then \f{t)\ = bo + bit + 62^^ ■ • ■ , where bm = dm 
for m G {i\aj ^ \/j ^ i} and bm = otherwise. There was a question raised 
whether this lower bound is attained. 

Since we know from the theorem 12. II that the algebras of A{n, r) in general 
position have minimal Hilbert series, to prove that this estimate attained it 
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would be enough to be able to write down generic coefficients of the relations 
and calculate the Hilbert series. 

Example 1. The algebra A over the field k — Z17 given by the relations 

( ac + 2ba + + 3ca + 9cb + Sc^ , 
A = k{a, b,c) / < Sab + 5ac + 7ba + b'^ + 8bc + 4ca + cb + 2<? , 

\ 10a2 + 2a6+llac+26a + 862 + 46c + 9ca + 7c6 + 5c2 

has the Hilbert series 7?^ = 1 + 3t + Gt^ + + Oi"* = |(1 - 3t + it^Y\ 

By this method we are able to confirm Anick's conjecture for small number 
of generators. 

Proposition 2.2 The lower bound for the Hilbert series of an algebra A € 
■4(n, liilLzl)) over a field k of char given by (^1 — nt + "(k^ ^^ t^^ is achieved 
for n ^ 7. 

Proof. In Example 1 we have been calculating over the field k of charac- 
teristic p — 17. Since the series | (1 — 3i + 3i^)~^ | which is known to be the lower 
bound coincide with the result of our calculations, we actually have shown that 
for any term of the series, rank of matrix A = {A^ ^ ^} formed as above in the 
proof of the proposition 12. 11 with Aj^ ^ ^ G Zj, is maximal. We now can see that 
rank of the same matrix considered over k is also maximal. Indeed, the reduc- 
tion from Zp to Z we have because rkM(Zp) ^ rkM(Z). Then since charfc = 0, 
wc have Z embedded into k and the same matrix has maximal rank over k. So, 
if over the field Zp for some p, the rank is maximal, then it is maximal over k. 

Similarly, we have got an examples of algebras with the Hilbert series 1 -f 

nt + ^^^^t^ + nH^ + n2(n - ^-^^)t^ forn = 4 and l + nt+ r^l+H^ + nH^ 

for n=5,6,7, which are coincide with the series \{l + nt+'-i^t^)-^\ for these 
values of 71. ■ 



3 RIT algebras and maps of the finite set 
3.1 The class of RIT algebras 

Here we consider a subclass TZ of the above class of quadratic algebras A{n, ullLzli ) 
The class TZ of RIT (relativistic internal time) algebras consists of homogeneous 
finitely generated quadratic algebras given by relations of type ([1]) . 

It turned out that if relations form a Grobner basis, the algebras from TZ are 
so called "geometric rings", more precisely they are Auslander regular, Cohen- 
Macaulay, gldimi? = GKdimi? = n (number of generators) for them. We 
have proved this in [5] using combinatorial techniques related to the notion of 
an /-type algebra introduced by J.Tate and M.Van den Bergh in TIT. These 
arguments appeared due to inspiring question of M.Van den Bergh on whether 
RIT algebras obey these properties. It becomes clear later on that Auslander 
regularity et. al. could also be proved without employing the Ttype property, in 
more general context, using arguments involving associated graded structures 
with respect to appropriate grading (see [13], [H]). 

The origin of the class of RIT algebras could be described in such a way. 
The Lie algebra RIT was introduced in [4] as a modification of the Poincare 
algebra Vi = Ci +U. Here £4 = 0(3, 1) is a Lorenz algebra but the space 

^The computations were done using bunch of programs GRAAL (Graded Algebras) written 
in Uljanovsk by A.Kondratyev under the guide of A.Verevkin. 
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U changed by addition of a new variable T (related to the relativistic internal 
time) to the set of initial variables. The corresponding commutation relations 
containing T were derived. Taking an enveloping algebra of 7^4 and considering 
the associated graded algebra we obtain the associative RIT algebra which gives 
rise to the class under consideration. 

Let we mention that the simplest algebra from this class R — Ri.i = 
k{x,y) / {xy — yx — y"^) is one of the two Auslander regular algebras of global 
dimension 2, the second one is the usual quantum plane k{x,y) / {xy — qyx) (this 
follows from the Artin, Shelter classification [5j). We have been studying finite 
dimensional representations of it in lOj. 

3.2 Condition on maps and Grobner basis 

The presentation ([T]) of the algebra gives us a set of maps ai : N ^ N defined 
as 

Mj)^fihj) yj EN = {!,..., n}, ieM^{l,...,m}. 

We are interested to relate the properties of algebras to the properties of 
these maps. 

In particular, we will clarify combinatorial conditions on the associated col- 
ored graph (=set of maps) which mean that relations form a Grobner basis. 
This gives at the same time a condition equivalent to the maximality of the 
Hilbert series. Here we mean a lexicographical order on the series. 

To speak about the Grobner basis we have to fix an ordering on the set of 
variables, let Xi > yj for any i,j and Xi > xj for i > j, yi> yj for i > j. On the 
monomials of variables Xi , yj the order is supposed to be degree-lexicographical. 

Then we rewrite relations ([T]) in the form 

{[xi,Xj] = 0, Vi > j 
[y,,y,] = 0,yi>j (2) 
= \yf{uj)yj\: ^hj 

Here \yf{i,j)yj \ stands for the normal form of this monomial, i.e. 

\yfum\ = l (3) 

\yt(^.j)yj\ I if f{t,j)>j ^ ' 

Theorem 3.1 The relations of the type (0) form a reduced Grobner basis if 
and only if the function f{i,j) defines the set of actions Ui with the following 
property. For any pair of maps ai, ak, k > i one of the two conditions is satisfied 
in each point j G N : 

either (1). ak{j) = cri{j) and aiakij) = crkcri{j) 
or (2). cJkii) = (JkCTiii) and ai{j) = aiakij)- 

Let we mention that the second condition implies kind of strong version of 
braid type relations on (7^: tJfc = ak<JiCrk and Ui — (JiakUi for k > i. 

Proof. The proof is a direct application of Grobner bases technique due to 
Buchberger [7] and Bergman [6]. 

To find out that relations form a Grobner basis we have to check that all 
ambiguities are solvable. Possible ambiguities in our case are of four types: 

1. XiXjXj^^ ^ ^ J ^ ^1 

2- Viyjyk, i> j > k, 

3. Xiyjyi, ViJ > I, 

4. xiXiyj, Vj, / > i. 
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The first two types are trivially solvable. Ambiguities of the type three are 
also solvable: 

yjXiyi + y{i,j)yjyi < — Xjyj yi — > x^yj 

I ~ I 

yjyix^ + yjy(r^i)yi yi3^ + y(i^i)yiyj 

i 

ylyJX^ + yly(,^j)yj 

Ambiguities of the type four are solvable if and only if the following two- 
element (non-ordered) sets are coincide: 

for any j and I > i. 
Indeed: 

XiXiyj 

i 

XiVjXi + Xt\y^j^ yj\ 
i 

yjXiXi + y^i^j^yjXi + y^i^^^ x^yj ^ 

i 

j/(ij)yja;» + y(i,i)2/(»j)yj 

In some places above we write for example \y{ij)yj \ in stead of y^ij)yj . These 
are those places where order on yi essential for the future reductions (namely 
we have some xj before yi). We actually had to check all possibilities for the 
pairs \y(^ij)yj\, \y{i,j)yj\ appearing at the above sequences of reductions and all 
of them via different cancelations gave the same result. 

The coincidence of above mentioned sets means in the language of maps <7i 
that 

{cr^{j)■, ala^{j)} = {(Ti(Ti{j);ai{j)}, 

for any j and I > i. 

These sets are coincide if and only if for any fixed / > i in each point j 
we have either ai{j) = cr;(j) and aiai{j) = (Tiai{j) or ai{j) = aiai{j) and 
'^I'^iU) = <^iU)- By this we are done. ■ 

It is of course very natural and important question, when given presentation 
of an algebra form a Grobner basis. In RIT case these conditions take a specific 
shape of description of defining maps ai, obtained above. Conditions for that 
were formulated also for example for the class of G-algebras in [11] under the 
name of non-degeneracy condition. Now we turn to more difficult matter of 
clarifying a precise combinatorial structure of maps obeying conditions of the 
theorem 13. II As a first step we consider few particular cases, which we will use 
later on to prove the general fact. 

3.3 Representations of the semigroup = XiXj) 

Here we consider the case when all elements of TV obey conditions (2) from the 
theorem 13.11 That is we have <Jk{j) = (^k^iij) and ai{j) = (JiOkii) for any 
k > i, j N . This means that cr^s form a representation by actions on the finite 
set of the semigroup Q — {xi\xi — XiXj, 1 ^ i ^ j ^ ni). From these relations it 



xiXjjjj — > xryj Xi + xi\y(i^^) yj \ 
i 

yjXiXi + y(ij)yjXi + y(i^j) Xiyj + 

+y(l,(^.J))y{^.J)y3 

i 

y(t,3)yo^i + y(t,j)y(i,3)yo 
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follows that all Xi are idempotents. Reduction of the first subword 
gives XiXjXi = XiXi, of the second one: XiXjXi = XiXj, but then XiXj — Xi. 
Hence we could also write relations just like fl = {xi\xi = XiXj,i,j = l,m), 
without the condition i ^ j- Note, that this semigroup consists in fact of m + 1 
elements: any word in this semigroup is equal to its first letter. 
What is the structure of maps which form representations then? 

Theorem 3.2 Any representation of the semigroup — { X% \ xi X j — X i ) has the 
following structure. The set of representation N is decomposed into a disjoint 
union of subsets. In each of them there are m fixed points (not necessarily 
different), such that the maps Uk, k = l,m send the entire subset to the kth of 
these points. 

Proof. Let {crk}^^i be a representation of the semigroup Vl on the set 
N. That is, UjUk = for any 1 ^ j, k ^ m. First note that since Cfe are 
idempotents, they are identity on their images: ak{m) = m for each m G Rk = 
ImcTfc. Define the equivalence relation on N corresponding to tri: mi ~cri 
m2 if cri(mi) — (Ti(to2). Then N splits into the union of equivalence classes 
• . • , Csfc, where each class contains a unique element Sj from Rj — Imaj, 
so we can enumerate these classes by these elements. Consider the restriction 
of the maps cr^ to an arbitrary class Os^. Since crjak — o^j, each ak leaves 
the set Os invariant. Indeed, aj{ak{r)) — crj(f) = Sj for each r G Os and 
therefore (Tfc(r) € Og^. Moreover, since cr^.o-j ~ ak, the set <Jk{Osj) consists 
of one element akisj). Indeed, crfe(r) — ak{oj{r)) — <Jk{sj) for each r e ■ 
Hence the structure of these maps is the following: the set TV is decomposed 
into a disjoint union of subsets, in each of which m points are chosen and the 
maps ak map the entire subset to the kth of these points. Some of these points 
could coincide. ■ 

Obviously, the other way around, if one take any set of maps {o'i}i=i.m with 
the described structure, then they form a representation of the semigroup f2, 
that is satisfy the relations crfctXi — ak,'^k,i = l,m. 

Thus there exists 1-1 correspondence between representations of on a finite 
set and maps described in the theorem 13.21 

Let we mention that the same is true for representations on an infinite set, 
our arguments work there without any change. 

It is natural to ask when there exists a faithful representation. 

Corollary 3.3 For any m there exists a faithful representation ofQ on the 
set of size n. 

Proof. The image of the semigroup in the set of maps consists just of the 
maps CTi, arm which are images of the generators xi, Xm of the semigroup. 
This follows from the relations. Hence if we can just take m different maps of 
the required nature, then they form a faithful representation. It is certainly 
possible if n ^ rn: take ai{j) — ri, ...,am{j) — r„i,ri S N. For different we 
get different maps. ■ 

It is possible to find faithful representations of smaller dimension. For ex- 
ample take a subsets from theorem 13.21 of size 3. Namely, let m = 3'' and our 
representation set consists of the pairs N = {{k, e)\k — 0, — 1, £ = 0, 1, 2}. 
Maps define as follows: ai{k,e) = (fc,£fc(i)), where £k{i) is an ith coefficient in 
presentation of i in base 3: i = eo{i) + 3ei{i) + ... + 3'''~'^ed-i{i). We have then 
a faithful representation on the set N of size 3 [log3m] . 

It is not difficult to show that asymptotically this strategy gives the best pos- 
sible result, so asymptotically minimal size of faithful representation is 31og3m. 
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3.4 Combinatorial description of maps corresponding to 
maximal Hilbert series 

Here we give a combinatorial description of the maps 0"^, i = 1,2 satisfying 
condition (1) or (2) as they appear in the theorem 13. II above, that is those maps 
which define an algebra with maximal Hilbert series. 

We also prove as a consequence that if Hilbert series is maximal then all 
maps (Ti, I = 1, TO coming from defining relations of arbitrary RIT algebra have 
pairwise 2-isomorphic graphs. 

Consider maps (Ji and ak- Suppose they obey conditions described in theo- 
rem 13.11 Let us define the set Yq as a set of elements j & N where ai and ak 
coincide: 

Yo = {j e N\a,U) = akU)}- 
Lemma 3.4 Yq is invariant under the action of both ai and 

Proof. Let j be from Yq. If in point j ai and ak obey condition (1) form 
theorem 13.11 then ai{j) € Yq and ak{j) £ due to the second part of (1). 
Indeed, values of maps ai and ak on their images should coincide, hence these 
images are again in Yq. Suppose in point j condition (2) is fulfilled. Since j S Yq 
we have ai{j) = ak{j) = r, but due to (2): r = ak{i) = akai{j) = ak{r) and 
r = ai{j) = aiak{j) = ai{r). Which means that actually (1) holds also for this 
point j. So for each point j G Yq condition (1) is satisfied. From this it easy 
follows that (Ti(lo) C Yq and crfe(lo) C Iq. ■ 

Let now consider an element j ^ Yq and its images ji = ai{j) and j2 = <^kij)- 
Since images of at and ak are different in j, condition (1) could not holds in this 
point, thus we have condition (2) there. This gives us: j2 = ak{j) = akai{j) = 
(Tfc(ji) and ji = ai{j) = aiak{j) = ai{j2)- So we have that ak maps ji to j2 
and Oi maps j2 to ji . 

Using this information let us clarify how the element from outside Yq could 
get to Yq. Suppose j ^ Yq but ji = ai{j) e Yq. Then ak{ji) = cri(ji) = j-i- 
This means that not only j2 goes to ji under ai , but also the other way around, 
ai maps ji to j2- On Yq condition (1) from the theorem 13.11 alwavs holds and 
ji G Yq therefore for j2 which is image of ji under ai we have cri(j2) = o'fe(i2) 
(due to the second part of condition (1) in point ji). Since ji — ai{j2) £ Yq, j2 
is also in Yq. 

We have proved 

Lemma 3.5 Let j ^ Yq but ai{j) G Yq. Then images of j under ai and ak both 
are in Yq and ai as well as ak maps them to each other. 

Lemma 3.6 If j ^ Yq but ji — ai{j) £ Yq, then there is no such element from 
N , which has an image j under ai or ak . 

Proof. Suppose there exists m G N, such that say ai{m) = j. Obviously 
m ^Yq, since Yq is invariant and then j should be in Yq, but it is not. For points 
which are not in Yq condition (1) could not holds, thus we have condition (2) in 
TO. This leads to the following contradiction: ak(m) = akaiirn) = ak{j) — j2, 
ai{m) = aiak{m) — ai{j2) — ji hence ai{m) = j and ai{j) — ji, but ji can not 
be equal to j just because one is from Yq and another is not. ■ 

We are now in a position to define a bigger set Yq: 

Yq = YqU{j eN\a,{j) €Yq}, 
which satisfy the following nice property. 
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Lemma 3.7 The set N splits on two disjoint subsets which are invariant under 
ak and ai : 

where P — N\Yq. Moreover the structure of maps on P is precisely as it was 
described in the theorem \3.'2i P is a disjoint union of subsets on which two points 
are picked such that ai maps entire subset to one of them and ak to another. 

Proof. The fact that ai and at preserve Yq was proved above, invariance 
of Yq then follows from its definition. Invariance of complement P of Iq comes 
from the statement of lemma 13.61 ■ 

Let we define one more subset: Z — Yq\ [J aj{Ya\Ya). 

i-Lk 

Above lemmata allow us to give the following precise description of maps (7^, 
(Tfc corresponding to the maximal Hilbert series. 

Theorem 3.8 Algebra R £ 7?.(2, n) has a maximal Hilbert series if and only if 
maps ai, ak coming from defining relations has the following structure. 

The set N is a disjoint union of invariant under both maps subsets P and 
Yo: N^PoYo. 

The action on P is the following: P is a disjoint union of Pi, in each of 
them two points (not necessary different) are fixed, such that at maps entire Pi 
to one of them and aj to another. 

The map on the other disjoint component Yq is the following: there are three 
subsets Z CYq Yq. The setYQ\Z is a disjoint union of pairs {ji \ j2^}ie'E, 
is a finite set of indexes), such thatMj G Yq\Yq 3/ G S : ai{j) = ji\ak{j) = j2^ 

and ai^k{ji^) = j2 \ ^i,k{j2^) = Ji'''- Values of ai and ak on Z are in Yq and 
coincide. 

Let we say that two graphs are 2-isomorphic if their images under gluing 
pairs of vertices of common cycles of length two are isomorphic. 
As a consequence of the above theorem we get the following 

Corollary 3.9 // an algebra R G TZ{m, n) has a maximal Hilbert series, then 
all graphs of maps ai coming from the defining relations of R are pairwise 2- 
isomorphic. 

Proof. Note that the feature of condition on ai formulated in theorem l3.1l 
is that it is satisfied for an arbitrary set {ai}i^i-„-^ if and only if it is satisfied for 
any pair ai, ak, i < k. So we can apply theorem l3.8l for any fixed pair ai, ak. It 
is clear from the above description that graphs of maps ai and ak are the same 
or isomorphic with the isomorphism defined by permuting of some pairs ji, j2- 
Except one possible situation when for some pair ji, j2 G Yq\Z which consists 
of images of j G Yo\Yo we have a point I G Z such that ai{l) — ak{l) = ji- This 
gives a possibility for graphs of ai and ak to be nonisomorphic. We exclude this 
possibility by gluing vertices of common cycles of length two (ji and J2) in this 
two graphs, so after such an operation graphs become isomorphic. ■ 

Corollary 3.10 Combinatorial conditions from the theorem \3.8\ on ai,ak are 
equivalent to the following properties of algebra R G TZ{m, n): 

(i) R has a quadratic Grobner basis; 

(ii) R has a lexicographically maximal in TZ{m,n) Hilbert series; 
(Hi) R is a PEW algebra (that is, have a series = ), 

and imply the following properties of algebra: 
(iv) R is Koszul; 
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(v) R is Auslander regular; 

(vi) R is Cohen- Macaulay. 



Proof. Equivalence to the condition (i) was proved in theorems 13.11 and 
13.81 Equivalence of (i),(ii) and (iii) is a direct consequence from the standard 
procedure of Hilbert series computation for algebras presented by Grobner basis. 
Implication (i)=>(iv) is known and could be found for example in [14j or [S]. 
Implications (i) =^ (v) and (i) ^ (vi) could be found in [3], [T^], [13]. ■ 

4 Toward classification of Hilbert series 

Here we give a list of all RIT algebras of rank up to 4 with non isomorphic 
colored graphs and the precise values of their Hilbert series. 

Denotation for a single graph (map) is the following: we write (ii, 12, ■■■,ik) 
for the map a : N — > N : j ^ ij. 

We also denote by Pd[t) the series -(jhtyii which is a series of algebra 
k[xi, Xd\ of commutative polynomials on d variables. 

rkl Commutative polynomials k[x\, with H^Xt) = Pi{t) — j^. 

rk2 

There are three possibilities: R G 7^(2, 0), R £ 7^(l, 1), R £ 7^(0, 2). 
(2,0) 

(1,1) 

Graph: (1) 

HB.it) ^ P2it) ^ 

(0,2) 

Hnit) = P2{t) = 
rk3 

There are four possibilities: R £ 7^(3,0), R £ 7^(2,l), R £ 7^(l,2), R £ 
7^(0,3). 

(3,0) and (0,3) 
Hnit) = Psit) = 
(1,2) 

List of non isomorphic graphs: (1,2), (1,1), (2,1), (2, 2) 

All these four algebras have the series Hji{t) — Psi^t) — jf^tj^ due to the 
theorem 13.21 
(2,1) 

2-colored graph: cti = {l),a2 = (1); HR{t) = Pz{t) = (i\yi due to the 
theorem 13.21 

rk4 There are five possibilities: R £ 7^(4,0), R £ 7^(3,l), R £ 7^(2,2), 
R £ 7^(l,3), R £ 7^(0,4). 
(4,0) and (0,4) 
HR{t) = Piit) = ^ 
(1,3) 

List of non isomorphic graphs: (1,1,1), (1,1, 2), (1,1,3), (1,2,3), (1,3,2), (2, 1,1), (2,3,1) 
All these algebras have the series Hji{t) = P4{t) = (^ilf-^i due to the theorem 

[S21 

(2,2) 

List of non isomorphic 2-colored graphs: 

a, = (1,2), (72 = (1,2); ai = (1,1), ^2 = (1,1); di = (1,1), (T2 = (2,2); 
ai = (2,l),(T2 = (2,l) 

All algebras in this part of the list has maximal series: 
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Hnit) = Pi{t) = (^i-t)i due to the theorem 13.21 

ai = (1, 2), (72 = (1, 1); ai = (1, 2), = (2, 1); ai = (1, 1), = (2, 1) 
All algebras in this part of the list has series 

HR{t) = i-3t+3f* -t^ ' "^tiich is not maximal since they does not obey condi- 
tions of the Corollary 13.91 
(3,1) 

3-colored graph: di — (l),o-2 — (l),cr3 = (1); Hii{t) — Pi{t) — jf^t^ due to 
the theorem 13.21 

Corollary 4.1 All RIT algebras of rank ^ 4 are PBW (with the series Pd(t), 
where d is a rank) except of three cases, given by maps: 

i?i = {ai = (l,2),a2 = (l,l)}; 

i?2 = {^Ti-(l,2),a2 = (2,l)}; 

i?3 = {^Ti = (l,l),a2 = (2,l)}. 
These algebras have the series iJ/j. (<) — i_3^;^* _tit ; * = 1,3. 

5 Remark on the Generalized Yang— Baxter Equa- 
tion for RIT algebras 

Once we have quadratic relations ([T]) of RIT algebra we could define a linear 
map r:V(^V^V(^V, where V ~ (xi, . . . ,Xm,yi, ■ ■ ■ , Un) as follows: 

r{xi ®yj) = Vj (E)Xi+ X yj, 

where by yi x j/j we denote the product ® y-j \i i < j and yj ® yi if i > j. 
Analogously Xi X Xj stands for Xi (X) Xj if i < j and for Xj ^ Xi ii i > j . 

The map of this kind satisfies the Yang-Baxter equation if for the action on 
V V IS) V induced by r the following is true 

(ri,2 1)(1 ® r2,3)(ri,2 ® 1) = (1 ® r2,3)(ri,2 1)(1 ® ^a^s)- 

Denote the operators on the left-hand and right-hand sides by R12 and -R23 
respectively. Arguments of the same kind like in the theorem l3.1l and[ 3.8b ive us 
the following. 

Theorem 5.1 // the relations (0j of a RIT algebra R form a Grobner basis, or 
equivalently if Ui satisfy the conditions of Theorem \3.1[ then the corresponding 
operator r:V®V^V®V defined as above from the relations, satisfies the 
generalized Yang-Baxter equation [-Ri2,i?23] = 0. 

Here in stead of the usual Yang-Baxter equation R12 — R23 we have got a 
generalized commutator version: [-Ri2,fi23] = 0. 

In Theorem 13. II we formulate combinatorial conditions on the relations which 
mean that they form a quadratic Grobner basis. In Theorem 15. II we state what 
kind of Yang-Baxter equation is satisfied in this case. The latter has to do with 
the length of chain of reductions necessary to ensure that defining relations form 
a Grobner basis. 

In more details connection to Yang-Baxter equations will be discussed else- 
where, but we emphasize here that combinatorial description of maps in theo- 
rems 13.11 and 13.81 is also a description of the case when defining relations may 
be associated to a solutions of a kind of YBE. 
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